A Minimum Overlap Restricted Additive Schwarz Preconditioner and Applications in 3D Flow Simulations

نویسندگان

  • Xiao-Chuan Cai
  • Charbel Farhat
  • Marcus Sarkis
چکیده

Numerical simulations of unsteady three-dimensional compressible flow problems require the solution of large, sparse, nonlinear systems of equations arising from the discretization of Euler or Navier-Stokes equations on unstructured, possibly dynamic, meshes. In this paper we study a highly parallel, scalable, and robust nonlinear iterative method based on the Defect Correction method (DeC), the Krylov subspace method (Krylov), the minimum overlap restricted additive Schwarz method (RAS), and the incomplete LU factorization technique (ILU). To demonstrate the robustness of the method, we test the capability of the DeC-Krylov-RAS solver for several flow regimes including transonic and supersonic flows around an oscillating wing and a moving aircraft. The parallel scalability is also tested on a multiprocessor computer. We consider the unsteady 3D Euler’s equation

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A scaled and minimum overlap restricted additive Schwarz method with application to aerodynamics

A variant of the classical additive Schwarz preconditioner (AS) is presented and applied to the solution of a general class of twoand three-dimensional ̄ow problems. The scaled restricted additive Schwarz (RAS) with minimal overlap preconditioner is easy to parallelize since all the local communications among processors only involve information pertaining to the interface of the nonoverlapping ...

متن کامل

Restricted Additive Schwarz Method with Harmonic Overlap

In this paper, we introduce a new Schwarz preconditioner and with a new coarse space. We construct the preconditioner by grouping together, in one preconditioner, features from the additive overlapping Schwarz methods, from iterative substructuring methods and from a class of restricted additive Schwarz methods. The preconditioner is symmetric and considered as a symmetrized version of restrict...

متن کامل

RASHO: A Restricted Additive Schwarz Preconditioner with Harmonic Overlap

A restricted additive Schwarz (RAS) preconditioning technique was introduced recently for solving general nonsymmetric sparse linear systems [1, 3, 4, 7, 8, 9, 11]. The RAS preconditioner improves the classical additive Schwarz preconditioner (AS), [10], in the sense that it reduces the number of iterations of the iterative method, such as GMRES, and also reduces the communication cost per iter...

متن کامل

Timely Communication a Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems∗

We introduce some cheaper and faster variants of the classical additive Schwarz preconditioner (AS) for general sparse linear systems and show, by numerical examples, that the new methods are superior to AS in terms of both iteration counts and CPU time, as well as the communication cost when implemented on distributed memory computers. This is especially true for harder problems such as indefi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998